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Abstract 



We introduce the notion of a conditionally free product and conditionally free 
convolution. We describe this convolution both from a combinatorial point of view, 
by showing its connection with the lattice of non-crossing partitions, and from 
an analytic point of view, by presenting the basic formula for its /^-transform. 
We calculate explicitly the distributions of the conditionally free Gaussian and 
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1. Introduction 



In [BSp], we introduced a generalization with respect to two states of the re- 
duced free product of Voiculescu [Voil,VDN] and gave some prehminary results on 
this concept. Here, we want to examine this notion more systematically, in par- 
ticular, we want to investigate the corresponding convolution. We describe this 
convolution both from a combinatorial point of view - by showing its connection 
with the lattice of non-crossing partitions - and from an analytic point of view 
- by presenting the basic formula for its i?-transform, which is the replacement 
of the classical Fourier-transform. We calculate explicitly the distributions of the 
corresponding Gaussian and Poisson law by a careful examination of the structure 
of the non-crossing partitions. 

Instead of the terms '•^-independence' and '•^-product' of [BSp], we will use here 
the more precise expressions 'conditionally free' and 'conditionally free product', 
or just the abbreviation 'c-free'. 

Let us start with a motivation for our concept of 'c-frecncss'. Consider a group 
G = *i^iGi which is the free product of groups Gi {i G /), i.e. each element 
g e of G can be written uniquely in the form g — gi . . . g^, where e gj E Gi(^j^ 
and ^ i{2) 7^ ■ ■ ■ 7^ i{n). To see the nature of this decomposition of G more 
clearly, we state it in a more abstract way by using the functions = Sg on Gi, 
i.e. ipi : Gi ^ C with {g e Gi) 



Then the above decomposition has the form: Each element g ^ e can be written 
as g = gi...gn, where gj e Gj^), ^ i{2) 7^ • • • 7^ i{n) and ipi(j){gj) = for all 
j = l,...,n. 



form their c-frce product in the canonical way, namely we define a new function 
(fi = *iei{<fii, i^i) on G by (fi{e) = 1 and 



if g ^ e has the above representation. The key property of this construction is 
the fact that, if the are positive definite on Gi, then (p is positive definite on 
G = *iQiGi, see [Bozl,Boz2]. 

As an example of such a c-free product one can take each Gi as a copy of Z and 
(fii as (pi{k) = exp(— A|A;|) {k e Z) for some A > 0. Then G is the free group on |/| 
generators and (f is given by f{g) '■= exp{—\\g\), where g 1— > \g\ is the canonical 
length function on the free group. Since the (pi are positive definite functions on 
Z, this if is also positive definite. This property of the length function on the free 
group was proven by Haagerup [Haa]. 

If wc translate the above description of (f from groups to group algebras, then 
it reads in the following way: Let Ai := CGi and A := CG be the group algebras 
of Gi and G, respectively. Then, given linear functionals (pi on Ai with (pi{l) = 1, 
we can define a linear functional </? = *iei{Vi,'^i) on A hj Lp{l) = 1 and the 
characterizing property 




If we are now given functions (pi : Gi 



C with (fii{e) = 1, then we can 
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whenever aj e ^i(j), '^(1) 7^ ^(2) 7^ ■ ■ • 7^ and ipi^^j-^^aj) = 0, where -0^ is now 
the hnear extension of 5e to 

In this formulation it is unnatural to restrict to Ai — CGi and to ^fji = Sg, 
one can now consider the above c-free product for arbitrary unital algebras Ai 
and arbitrary states ij^i on Ai- One of the main results in [BSp] was that also 
in this general case <^ is a state if the ipi are. This was proved by an explicit 
construction of the corresponding c-free product. We will give in Sect. 2 another, 
purely algebraic, proof of this basic fact. 

After this basic considerations we will then switch to the corresponding no- 
tion of c-free convolution, the main topic of our investigations. Since compactly 
supported measures on R are determined by their moments, such measures 
can be identified with states on the polynomial algebra C{X). Thus we can 
characterize our convolution in the following way. Given pairs of compactly sup- 
ported probability measures and {^2:^2), we define their c-free convolu- 
tion by the following prescription: Consider Ai — C{Xi) and A2 — C{X2). Then 
A = Ai*A2 = C(Xi, X2). We have on Ai the states //j and Vi, thus our construc- 
tion of a c-free product gives a state cp = {/ii, i^i) * (/i2, 1^2) on A. If we restrict 
this state to C(X), where X = Xi + X2, then the distribution of X determines a 
measure /i, which we call the c-free convolution of and {p.2,1^2), denoted 
hy /J, — {lJ'2,^2)- The name 'c-free convolution' indicates that is the 
distribution of the sum of Xi and X2, which are distributed according to fii and 
IJ,2 and which are c-free. If Vi = Hi {i = 1,2), then our construction reduces to the 
free convolution of Voiculescu [Voi2] . 

To be able to talk about associativity, we should also define a new measure u 
and it turns out that the natural candidate for this is the free convolution ui 1^2 
of 1^1 and 1/2, thus 

where 

In Sect. 3, we will examine this c-free convolution from a combinatorial point of 
view and show that it is, similarly as in the case of the free convolution [Spe2], 
determined by the lattice of non-crossing partitions. 

In Sect. 4, we treat the c-free central and Poisson limit theorem by a careful 
analysis of the structure of the non-crossing partitions. We will thereby derive 
some combinatorial identities for these partitions which also have some interest of 
their own. 

In Sect. 5, we present a systematic machinery for an analytic description of 
c-free convolution, namely the generalization of Voiculescu's i?-transform [Voi2] . 



2. Definition and positivity of the c-free product 

We shall work in the category of unital *-algebras and states. By a state <f on 
a unital *-algebra A we will always mean a linear functional (p : A ^ C, which 
is normalized (v'(l) — 1), hermitian — fi.o) for all a & A) and positive 

{(p{aa*) > for aU a e A). 

Let now Ai [i G /) be unital *-algebras equipped with a pair of states {(pi,ipi). 

rni J- J„c „ „j-„j-„ ... „/. ^ — i-^ ;„ c 
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A = *ie/A (identification of the units is assumed). Observing that with the 
decompositions Ai = CI ® where A° := heripi, one can identify ^ as a vector 
space with 

oo 

C1©0 

n=l i(l)^...^i(n) 

it is clear that we can define uniquely and consistently a linear functional ip = 
*iei{'^i:'^i) on A by (p{l) = 1 and the following characterization: 

(fi{ai . . .a„) = <^j(i)(ai) . . . <^i(„)(an), 

whenever 

ajeAi(^j), ^(1) 7^ ^(2) 7^ • • • 7^ ^(n), Vi(j)(aj) = 0. 

Such elements ai . . . G ® • • • >^°(^) will be called elementary elements in 
the following. 

Of course, the main problem is now to sec that (p is positive. In [BSp], this was 
proven by an explicit construction of the GNS representation of A with respect to 
Lp. Here, we want to give a purely algebraic proof of this fact. For this we need a 
lemma about the calculation of 

Lemma 2.1. Consider two elementary elements 

yi = aS^^ . . . a^^^ and y2 = af' . . . a^^ . 

1) If a^^^ and a^"* do not belong to the same A° then 

2) Consider a & Ai for some i & I. If a^^ and a^^ do not belong to A° then 

Vivla-y^) = ipi{a)(p{yly2) - ipi{a)(p{yl)(p{y2) + (pi{a)(p{yl)(p{y2). 

Proof. 1) Clear, since 

^{yM = via^^>) . . . v{a^^>Maf^) . . . ^(a(^)). 
2) This follows from 

V{yiay2) = fiylia - ^'^(0)1)^2) + i^i{a)ip{yly2) 

= fiylWiia - ipi{a)l)(p{y2) + ipi{a)(p{yly2) 

= v{yi)Vi{0')v{y2) - (p{yt)ipi{a)(fi{y2) + ipi{a)(fi{yly2). □ 
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Theorem 2.2. If (pi and ipi are states for all i & I, then (p — *iQi{(pi,ipi) is a 
state, too. 

Proof. We will show 

ip{x*x) > \(p{x)\'^ for all x E A. 
We can write each a; e ^ in the form 

k 

where a E C and af^'' . . . a^^^f^-^ are elementary elements (with n{k) > 1) for all k. 
It suffices to prove the asserted inequality for x without term of the form al, i.e. 
we can assume x to be of the form 

k 

with 

a«:=aS^) and y('^ := . . ai%y 

Our proof will be by induction on the length of x (i.e. the maximal n{k) in the 
above representation), and we assume now the validity of the assertion for elements 
of a smaller length than x, in particular for the y^^^ and linear combinations of 
them. 
Put now 



J2 n(^)„ik) 



k with 

Then it suffices to prove the assertion for all a^j, because this implies, by the first 
part of Lemma 2.1. 

ip{x*x) = ^ip{x*Xj) 
id 

i 

^\<fi{x)\\ 

So let us consider the case of Xi = Y^ a^^^y^^^ with all a^^^ e Ai- Then the second 
part of Lemma 2.1. gives 

ip{x*Xi) = Yv{y^^>a^^>a^'\^'^) 

k,l 

+ E(^,(a('=)*a«)(^(y('=)*)(^(yW). 



6 



By positivity of and we can write 

r r 

for some a:r'\ pi^^ G C. 

By using our induction hypothesis for '^j^ Pr'^^y^'^^ this imphes 

r k I 

k,l 

But then, again by our induction hypothesis 

k,i 

r k I 

Remarks. 1) If we have </Pi = ipi for all i & I, then we recover the case of the free 
product [Voil,VDN] and we obtain an algebraic proof for the positivity also in this 
case, thus giving a positive answer to a question posed in [Spe2] . 
2) If we want to make our construction associative, then we should extend also 
the ipi to a new state t/j on A. It is clear that t/j should be the free product of the 
ipi, in our notations i/j :— i/ji). This together with (p :— *iQi{(pi, i/ji) will be 

denoted by 

(not to be confused with our notation of a symmetrized product in [BSp]). With 
these definitions one gets directly the associativity of our c-free product: If / = 
Ii U h with Ii n /2 = 0, then 
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3) Commutativity of our construction is clear. 

4) Cabanal-Duvillard [CDu] introduced a generalization of our construction from 
two to infinitely many states. However, his product ceases to be associative. 



3. Combinatorial description of the c-free convolution 

Let A4 be the set of all compactly supported probability measures on R. Since 
such a measure n is determined by its moments we can identify it with a state on 
the *-algebra C{X) (where X* = X) via 



= J edn{t) (n > 0). 



Let now //i, //2, i^i, G M. be given. We identify //j, fi with states on C{Xi) {i ~ 
1, 2) and get, by our results from Sect. 2, the c-free product = (//i, fi) * (^2, ^2) 
on C(Xi) * 0(^2) = C(Xi,X2) (the latter being the algebra of polynomials in 
the non-commuting variables Xi and X2). The c-free convolution 

II = (//i,z/i)ffi (/X2,z^2) e M 
is then given as the distribution of X := Xi + X2, i.e. 

J rdii{t) = //(X") = ^((Xi + X^r) (n > 0). 

For Hi — Ui (i = 1, 2) this reduces to the free convolution of Voiculescu [VDN]. 

As in Remark 2 of Sect. 2, we define also a measure v as the free convolution 
of vi and V2i i-e. 

= (j^i, i^i) W (j^2, 1^2) = 1^1^ 1^2, 
and denote this situation by 

= (//2,Z^2)- 

Then our mapping ^ : Ai^ x Ai^ — > A4^ is commutative and associative. 

Our aim is now to extend the combinatorial description of the free convolution 
with the help of the lattice of non-crossing partitions [Spe2] to our case. 

For a /X G we denote its moments by 

runili) :=/^(X") = J edfiit), 
and we want to understand (at least in principle) the connection between 

(m„(//),m„(zy))^gj^ and (m„(//i), mn(i^i))^gj^, (mn(//2), ^^(zya))^^^- 

As in the case of the free convolution this connection is quite complicated and 
it is advantageous to introduce new quantities, called cumulants, which linearize 
the convolution. These cumulants are connected with the notion of non-crossing 



Definition. Let tt = {Vi,...,Vp} be a partition of the linear ordered set 
{1, . . . , n}, i.e. the 7^ are ordered and disjoint sets whose union is {1, . . . , n}. 
Then tt is called non-crossing if a, c e and b,d &Vj with a < b < c < d implies 

The sets Vi E n are called blocks. A block Vi of a non-crossing partition tt = 
{Vi,...,V^} is called inner, if there exists a V} e tt and a, 6 e V^- such that 
a < V < 6 for at least one (and hence for all) v e Vi. A block Vi e tt which is not 
inner is called outer. 

We will denote the set of all non-crossing partitions of the set {1, . . . , n} by NC{n). 
By NC2{2n) we denote those non-crossing partitions tt = {Vi, . . . , V^} G NC{2n) 
where each block Vi e tt consists of exactly two elements. 

The notion of non-crossing partition was introduced by Kreweras [Kre], the 
distinction between outer and inner blocks was considered in [BSp]. 

After this preparations we can now introduce the notion of cumulants. For 
the description of u = ui ^ 1/2 we have to use the free or non-crossing cumu- 
lants r^i = rn{i^), defined recursively in terms of the moments m„ = mniv) by 
[Spe2,NSpl,NSp2] 



n 

™" = 2Z X] ^kmiii) ■ ■ ■ mi{k) ■ 

k=l l{l),...,l{k)>0 
/(1)H \-l{k)=n-k 



This definition may be indicated symbolically by 



diagram 1 



and it is equivalent to 



(1) 



= E 



. . . rv. 



;= E n 



7r={Vi,...,V^p} 
eiVC(n) 



or 



(2) 



E 



,ln) 



={Vu...,Vp} 
€NC{n) 



neNC{n) 



n 



where we have used the notation mv '■= W7,|y| and ry '■= r\v\ for some set V (with 
\V\ being the number of elements in V). The function //(tt, 1„) is the Mobius 
function of the lattice of non-crossing partitions and is just determined by resolving 
(1) for the Tn in terms of the m^. 

Free convolution is then described by [Voi2,Spe2] 



r„(zvi ^ V2) = rn{i^i) + rn{v2) for all n > 1. 



For our c-free convolution we have, for a given pair (/i, u), to introduce, in addition 
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the moments of but also on those of f. The most instructive definition is again 
by recursion, namely 

n 

™n(/i) = Xl 2Z Rk-miii)ii')- ■■■■miik-i){'^)-m{k)(.fJ'), 

k=l l{l),...,l(k)>0 
lil) + ---+l{k)=n-k 

pictorially 



diagram 2 

Note that the 'inner' moments are given by f, only the 'outer' one is connected 
with /i. Of coTirse, the free cumulants are recovered from this by r^(z/) = Rni^j 
The above definition is equivalent to a generalization of (1), namely 

™n(/i) ^ Yi n n ^^fe- 

n€NC{n) ViEtt VkETr 
Vi inner outer 

The following example shows that the analogue of formula (2) is not true for the 
c-free cumulants. 

Example. We have 

W3(z/) = rj,{p) + 2r2(z/) ■ riiy) + ri(z/)^ + r2{y) ■ ri(z/) 

m3(//) = i?3(//, v) + 2i?2(At, z^) • Riil^, T^) + Ri{l^, + i?2(At, ^) ■ 

but 

fi{^) = '^^{^) — 2m2{i^) ■ mi{v') — m2{v) ■ m\{v) + 2mi{v)^ 
Rsi/i, ly) = msdi) - 2m2{ii) ■ mi{ii) - m2(/x) • mi(zv) + mi(//)^ + mi(/i)^ • mi(zv). 

But nevertheless we have the following theorem. 
Theorem 3.1. The c-free convolution 

is described by 
and 

for all n> 1 . 

Proof. The proof follows the same line of argueing as in [Spe2]. Given {ip,il^) on 
some unital *-algebra A, we define more general cumulant functions r = (r„) and 
R={R„) with 

rn-,Rn'- Ax ■ ■ ■ X C ('^ > 1) 
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by 

n-l 

(A) • • -On) = X] ''fc+i[ai,a,(i),...,ai(fe)] 

fc=0 l<l{l)<---<l{k)<n 

'ip{a2 . . . • • • V'(a/(fe-i)+i • • • ai(^k)-i)'ip{ci'l{k)+i ■■■an) 

and 

n-l 

(B) (p{ai . . . an) = ^ • • • 

fc=0 l</(l)<---<«(fe)<n 

ip{a2 ■ ■ ■ . . . V'(a«(fe-i)+i • • • ai(k)-i)'P{ai{k)+i ■■■dn) 

for all ai, . . . , On e .4. These equations can recursively be resolved for the definition 

of rn[oi, . . . , an] and Rn[ai, . . . , a^]. 

Let now {pi, Ui) on = C{Xi) for i = 1, 2 be given. Then we obtain in the above 
way the functions r(//j) and R{lii,Ui) on 0^=1 A^''- On Ur=i(-^i U ^2)''" C 
IJ^i(>^i * .4.2)^"' we define their direct sum 



by 



and 



r(//i) © r(//2) and i? := z^i) © i2(//2, ^'2) 

rn{l^i)[ai, . . . ,an], if all G ^1 
rn[ai,...,an] = { rn(//2)[ai, . . . , On], if aU ai e A 
0, otherwise 

-Rn(/Ui,'^i)[ai,---,an], if all a, G ^1 
i?n[ai, . . . , a„] = <( i?„(/X2,i^2)[oi,---,On], if all a, G ^2 
0, otherwise 

for all ai, . . . , On G ^1 U ^2 C ^1 * ^2- Note that there is no ambiguity in 
this definition because in the case that some G fl ^2 = CI, both values, 
RnifJ-ij J^i) and RnilJ'2, ^2)1 are the same. 

Now we use the recursion formulas [A) and {B) for the definition of the states if} 
and (p OYv A = Ai * A2- One has to check that this is well-defined because there 
are different possibilities for writing elements a G ^ as sums of products ai . . . 
with ai, . . . , an G AiU A2^ But since this ambiguity comes only from relations 
inside Ai and relations inside A21 which are respected by r and R (because they 
are respected by r{vi) and I'i))-, no problem occurs; for more details on this, 

see [Spe2]. 

It only remains to see that {(p,ip) on ^ = C{Xi, X2) is indeed the c-free product 
of (nijUi) and (1^2,^2), i-e. we have to check that it fulfills the characterizing 
property of the c-free product. For ip this follows from the results of [Spe2]. So 
consider a G ^ of the form a = ai . . .an with aj G ^i(j), 

z(l)^z(2)^---7^z(n), z.i(,)(a,)=0. 

Note that in (B), because of the definition of R and the fact that ip is the free 
product of '01 and '02, only the term with k = survives, i.e. 
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which gives, by induction, the wanted factorization for ip. 

To get the assertion of the theorem, one has now to use the definition of R as the 
direct sum of R{fii, i^i) and R{fi2, ^2) 

Rnii^, iy)^Rn[Xi + X2, . . . , Xi + X2] 

= Rn{Hl,ryi)[Xi, . . . ,Xi] + Rn{lJ,2,^2)[X2, ■ ■ ■ ,X2] 
=i?n(/il, 1^1) + i?n(A*2, 1^2), 

and the same for r. □ 

Remarks. 1) The description of the c-free convolution in terms of cumulants can, 
anafogously to the free case [Spe2], be generahzed to a description of the c-free 
product. Indeed, in our proof we had to use the corresponding machinery for the 
c-free product on C{Xi,X2) = C{Xi) * C{X2). 

2) An interesting special case of the c-free convolution is given if we put i^i = 
Sq. Then only outer sets survive in the definition of the c-free cumulants. This 

leads to a description in terms of interval partitions, which were introduced by 
von Waldenfels [vWa]. The corresponding convolution (/U, 5o) = (a*15^o)W (^2^30) 
shares a lot of properties with the usual and the free convolution. This 'boolean' 
convolution was investigated in [Wor] , the results will be published in [SpW] . 



4. Limit theorems for the c-free convolution 

To become familiar with the connection between non-crossing partitions and 
the c-free convolution, we will now calculate quite explicitly the c-free central and 
Poisson limit distribution. A more systematic machinery for the treatment of such 
questions will be presented in the next section. 

We will see (comp. [BSp]) that the moments of the limit distributions are calcu- 
lated with the help of the partitions in NC2{2n) or NC{n). Thus, before presenting 
the limit theorems, we collect all relevant information on the combinatorics of the 
respective partitions in two lemmas. These combinatorial statements have also 
some interest of their own. Although there has been an increasing interest in the 
lattice of non-crossing partitions in the last time [Edel,Ede2,Pou,Sim,SiU,Bia,Nic], 
we have not found any investigation on this subject related to the distinction be- 
tween 'inner' and 'outer'. 

First, for the central limit theorem, we have to consider NC2{2n). We will need 
the numbers (n e N, < k < n) 

c" :=#iVC2(2ri) 

:= #{7r e NC2{2n) \ the number of inner sets of tt is equal to k}. 

Of course, we have = 0. 

For the investigation of these quantities it is advantageous to use the well known 
bijection between partitions tt G NC2{2n) and n-Catalan paths A (see, e.g., [HiP]). 
An n-Catalan path A={si, . . . , S2n} is a graph in Z^, starting at (0, 0), ending at 
(n, n), with possible steps Si = (0, 1) or Si = (1, 0) (z = 1, . . . , 2n), such that the 
path does not lie above the diagonal. The above bijection is given as follows: To 

.u fir -fi ^ ^ AT/^ ^'o„^ ;„„ „ A ^'_^^r„ „ 1 ;„ 
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Si = (1, 0) if i is the first element in one of the Vj, and Si — (0, 1) if i is the second 
element in one of the Vj. The number of outer sets of tt corresponds thereby to 
the number of points (z,z) (1 < ^ < n), where A(7r) meets the diagonal. 

Example. For tt = {(1, 4), (2, 3), (5, 6)} we have 

A(7r) = {(1, 0), (1, 0), (0, 1), (0, 1), (1, 0), (0, 1)}, 
which corresponds to the following graph: 

diagram 3 



It is a well known fact [HiP] that the number of all n-Catalan paths is given by 
the 

^1 , 1 / 2?i 

Catalan number c„ := — 

n \n — 1 . 

hence 

n\n—lj n + 1 \ n 
This follows quite easily from the recursion formula 



= c'=-lc"-^ where c° := 1, 



k^l 



which is the recursion for the Catalan numbers. 

It seems that has not received any interest so far. We collect their basic 
properties in the next lemma. 

Lemma 4.1. i) We have for n> 1 

< = 1- 

n) We have for n>2 
in) We have for n >2 and < k < n — 2 

n I „n-l _ n 
0-k + "fe+1 — "fc+1- 



Proof, i) There is only one n-Catalan path which meets the diagonal n-times, 
namely A={(1, 0), (0, 1), (1, 0), (0, 1), . . . }. 

ii) Shifting the diagonal one unit to the right induces a bijection between the set of 
all n-Catalan paths which meet the diagonal once and the set of all (n — 1)-Catalan 
paths. Hence a"_i = c^~^ . 

For a"_2 we have, denoting with {k, k) the first intersection point with the diago- 
nal, 

n— 1 n— 1 

n _ „fc _ \^^fe-l^n-fc-l _ n-1 

"n-2 — 2^ Ofc-lOn-fe-l — ^ — ^ ' 
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by the recursion formula for the Catalan numbers. 

iii) We prove this by induction on n. For n = 2, the assertion is true, namely for 
A; = we have 

al + al = 1 + = 1 = aj. 

Now assume the assertion to be true for all n' with 2 < n' < n. We want to show 
it for n. 

First, consider k with < k < n — 4. Again we use the general decomposition 

k+2 

(*) ^ ^/-l^fc-/+2' 

1=1 

which results from the splitting of an n-Catalan path into two parts, the first one 
from (0, 0) to its first intersection point I) with the diagonal (this part thus 
gives rise to / — 1 inner sets) and the remaining (n — /)-Catalan path, which has 
to produce the remaining {k + 1) — {I — 1) inner sets. The decomposition (*) is 
true for all n > 2 and k with < k < n — 3. Since < < n — 4, we have 
0<k — l + l<n — I — 3<n — I — 2 and, for all I with 1 < I < k + 1, we can use 
our induction hypothesis for n' = n — Z to obtain 



fc+i 

1=1 
fe+1 



1=1 

k+l k+2 



1=1 1=1 

n _|_ n-1 



the last equality again by application of (*). 

Now consider k — n — 3. Then the same arguments as before apply, but now 
= for Z = 1, . . . , /c + 1, thus 



fc+i 

„n _'Sr^ I n-l I _ n I n-1 

1=1 



For k = n — 2, the assertion reduces to ii), because a'^_^_i = = 0. □ 

For the treatment of the c-free Poisson distribution we will need some specific 
information on the combinatorics of the sets NC{n), namely we will use (n > 1, 
l<A;<n, 0<Z<n-l) 

^k '■— i^i'^ ^ NC{n) I TT consists precisely of k sets} 
s^ i := #{7r e NC{n) \ tt consists precisely of k outer and I inner sets}. 

In addition, we define := for n>l and ■= 1- Similarly, we put s^^ := if 
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Lemma 4.2. i) We have for n > 1 and 1 < k <n 

n ) — 1 

r=2 i=l 

a) We have for n>2 and < I < n — 1 

n _ j.n-1 

^1,1 — ^i+i ■ 

Hi) We have for n > 1 and k,l >0 

n I 

„n _ \ \ r n-r 

r=l j=0 

Proof, i) Let tt = {Vi,...,Vk} e NC{n) consist of k sets, with 1 e Vi. Then 
there are two disjoint possibiUties: either Vi = (1) or Vi ^ (1). In the first case, 
TT H- > 7r\(l) gives a bijection onto aU non-crossing partitions of {2, ... , n} consisting 
of A; — 1 sets. In the second case, let r 7^ 1 be the maximal element of Vi. Then, 
removing r from Vi, tt splits into a non-crossing partition of{l,...,r — 1} (which 
may consist of i sets, where possibly l<z<r — 1) and a non-crossing partition 
of {r + 1, . . . ,n} (which has to consist of the remaining k — i sets). If r = n, then 
k = i, and we need the special definition tg :— 1. The formula is also true for 
n = 1, since then t\ = tg = 1. 

ii) If TT e NC{n) has I inner sets and only one outer set Vi, then l,n e Vi and 
the removing of n (n 7^ 1) gives a bijection onto all non-crossing partitions of 
{1, . . . , n — 1} consisting of / + 1 sets. 

iii) Let r be the maximal element of the first set Vi in tt G NC{n). Then tt 
decomposes into a non-crossing partition of {1, . . . ,r} with Vi as the only outer 
set (and possibly j inner sets) and a non-crossing partition of {r -|- 1, . . . , n} which 
has to yield the remaining k outer and I — j inner sets. If A; = and r = n, then 
j = 0, and we need Sq g = 1- □ 

Remark. Kreweras [Kre] gives the following explicit formula for 

^ (/c- l)!A;!(n- A;)!(n- A; + 1)!' 
but for our investigations the recurrence formula of our lemma is much more useful. 

Now we have finished the presentation of all needed combinatorial tools and we 
can start our investigations on limit theorems for the c-free convolution. 

Let us denote, for A > 0, by Dx the dilation of probability measures on R by 
the factor A, i.e. 

{Dxn){A) := n{X~^A) for ^ C R measurable, 

and 

Dx{lJ,,iy) := {DxiJ,,Dxi^). 

Under the weak convergence 

w-hm(//jv, un) = (/X, ly) 

N^oo 

we will understand the componentwise weak convergence 

w-lim fi N = jj, and w-limi/N = i^- 
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Theorem 4.3 (c-free central limit theorem). Let (//, u) e with 

li{X) = u{X) = and ii{X^) = o? , u{X^) = {a, /3 > 0) 
be given. Then we have 



AT-times 



where 



with 



4 a2-/32 ' ^ - a2 - 2 



1 < 

2 ^ ^ 



In particular 



1 a^JA(3'^ - 12 



Remark. Of course, the statement about the convergence of the second component 
is nothing else but the free central limit theorem [Voi2,VDN,Spel,Maa,Gir]. 

Proof. Since Ua^fs and up^p have compact support, it suffices to check that the 
moments of D ^y^jN^^f^' z/) B . . . W (/^, z^)} converge to the corresponding moments 
of (z^a,/3, T^p,/3)- Note that 

rn{Dxv) = X^rn{i^) and Rn{Dxl^, Dxv) = X^Rnif^, i^) 

for all n > 0. This shows that the limiting measures (/i, v) are determined by 



rn{i') 

Rn{fj',l>) 

or in terms of their moments 
m/(i>) = 

TO/ (A) = 



0, n^2 

r2{j^) = /3^ n = 2 
0, n ^ 2 

i?2(/i, T^) = cu^, n = 2, 



0, I odd 

0, Z odd 



This formula for the moments of p, was also derived in [BSp] . 
Now consider the generating power series 

oo oo 
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The recursion formula for the Catalan numbers yields [Spe2,VDN] 

p'z'fizr = fiz)-i, thus m = ^ - ^^~2^^ - 

For the determination of F{z), we use part iii) of Lemma 4.1 to observe 



(«2 _/32)m2(„+l)(A) = 5^a^+^a2(n+2-fc)^2fc _ ^^n+1^2(n+l-fc)^2(fc+l) 

k=0 k=0 

n-1 

= - a^+^)a2("+l-'=)/?2('=+l) + a^+^a2(n+2) _ «n+1^2^2(n+l) 

k=0 
n-1 



fc=0 



^a^a2(n+2-/c)^2/c _ c,2^2(n+l)^r 



,n+l 

fc=0 

which implies 

CXD 

n=0 

oo oo 



n=0 n=0 

- (a^ _ /32) + a^z^F{z) - (3^ z^ f {z) . 
This can be resolved for F{z), 



2n 



F{z) 



(a2 _ /?2) _ a2/32^2/(^) _ ((,2 _ ^2) _ 1^2^i _ ^1 _ 4^2^2) 



In terms of the Cauchy-transform G{z) of /i this reads 

^'~z^z>~ z^a'' - li'') - 

The Stieltjes inversion formula (see, e.g., [AGl]) gives then the distribution as 
stated in the theorem. □ 

Remarks. 1) An instructive way to write the Cauchy-transforms 

g{z) = l/zf{l/z) and G{z) = l/zF{l/z) of up^p and I'a,/?, respectively, are the 

following continued fraction expressions 
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These expansions follow directly from the relations 

P'z'f{z)f{z) = f{z) - 1 
a^z^F{z)f{z) = F{z) - 1. 

The second identity can be checked with our explicit form of / and F or it may 
be derived directly by the recursion formula 

n 

TO2n(A) = X]"^W2(fe-l)(j^)"^2(n-fe)(A)- 
fe=l 

2) The sequence of orthogonal polynomials corresponding to zvq.,^ satisfies the 
following recurrence relations: 

Po{x) = 1 
Pi{x) = X 

P2{x) = X?' — O? 
Vn^\ix)=XPni.x)- 0^Pn-l{.x) {n>2). 

For cu^ = = 1 we obtain the Tchebyscheff polynomials of the second kind, 
whereas for = 1 and = 1/2 we get the Tchebyscheff polynomials of the first 
kind. 

3) It may be interesting to note that in the limit a, (3 ^ oo under the restriction 
13/a'^ = const = 7, the distribution i'ct,i3 converges to the Cauchy distribution fj, 
with density 

1 'y 
diiit) = -^dt. 

4) In Fig. 1, we have plotted the density of i'a,j3 for fixed (3—1 and for six different 
values of a. 



Fig. 1 



Theorem 4.4 (c-free Poisson limit theorem). For a,P > define for all 
N > 1 

a a P (3 

f^N ■■= {1 - j;^)So + —61 and un := {1 - —)6o + —Si. 

Then we have 

W-lim{(/iiv,I^iv)« . . .-B {iJ,N,1^n)} = {'7^a,f3,'^f3,f3), 
jV— >oo ^ ^ ^ 

JV-times 

where 
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with 



a 

zo = a + 



a 



a — (3 

1-/3 



< /? < 1 



l+a-/3' 

0, l<(3 

a<(3-\fP or P + y/P <a 



fiZQ — Cp' 



zo(/3-a)' 

0, (3-VP<c(<P + VP 



and 



1 «^4/3- + 



In particular 



Remark. Again, the statement about the second component reduces to the free 
Poisson hmit theorem [Maa,VDN,Spel,Gir]. 

Proof. Again, it is sufficient to check the convergence of all moments. Since for 
n> 1 



we have 



mn{i^N) = and rUnilJ^N) = 



rnM = ^ + 0(l/iV^) and i?n(//Ar, vn) = + 0{l/N'), 
from which it follows that the limiting measures (/t, v) are determined by 

rn{i') = for all n > 1 

Rnifj', y) = OL for all n > 1, 

or equivalently, for all n > 1, 

n 
k=l 



k,l>0 



For />, this gives the free Poisson distribution, see [VDN,Maa,Spel]. The formula 
for the moments of p, was also derived in [BSp]. 

As before, we want to calculate the generating power series in the moments 

oo oo 

fi^) '■= ^n{i>)z'' and F{z) := ^ m„{iji)z^. 
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Since f{z) is of eminent importance for the determination of F{z), we will briefly 
derive its form, although this may also be found in [Maa,VDN]. By part i) of 
Lemma 4.2, we obtain 



n=l k=l 

oo n n r — 1 



n=l fc=l r=2 i=l 

oo n 

n=l k=l 

= l + Pzf{z) + h{z), 



where 

oo n n r— 1 



Kz) = ^ E E E E ^r'/^^^'^-'^n/?'"^^""'' = ^(/(^) - 



n=l fc=l r=2 i=l 

thus 



/(^) = l+/3^/(^)+^(/(^)-l)/(^). 
This can be resolved to give (note /(O) = 1) 



2z 
or 



z + {l-(3)-^{z-{l + P)f-Ap 

'^'^ = -z^^-z^ = 2i • 

For the determination of F{z), we use part iii) and ii) of Lemma 4.2. We have 

oo 

nz) = 1 + E E 4+i,io^'^'p'z- 

n=l l,k>0 

oo n I 

= 1 + E E EE(^i,.«/^^'-^)(4j:,«'/5'-^'-"-'^) 

n=l «,fc>0 r=l j=0 

= i+EEk.«/^'^'^)^(^) 

j>0 r>l 

j>0 i>0 r>2 



which implies 



l + F{z){az + -z{f{z)-l)}, 



20 



This yields for the Cauchy-transform G{z) = l/zF{l/z) of ft after some calcula- 
tions the expression 



z(2/3 -a) + a{l - (3) - {z ~ {1 + P)f - 4/? 
^^^"^ ~ 2z[z{(3 - a) + a{l - (3 + a)] ' 

The Stieltjes inversion formula [AGl] gives then, after some computations, the 
distribution as stated in the theorem. □ 

Remarks. 1) Again, it is quite instructive to write the Cauchy-transforms as infi- 
nite continued fractions, namely 

9iz) = ^ 



z+il-p)- 



z+{l-l3)- — 



and 

G{z) = 



z + {l-P) 



2) Note that our formula for G{z) in [BSp] was wrong. 

3) In Fig. 2, we show the Poisson limit distribution tTq,^ for ck = 1 and for six 
different values of 



Fig. 2 



5. Analytic description of the c-free convolution 

In Sect. 3, we described the c-free convolution from a combinatorial point of 
view by presenting the connection between moments and free and c-free cumulants; 
the convolution is then characterized by the fact that the cumulants are linear 
under convolution. 

For an analytic description one wants to translate this connection into a func- 
tional relation between the corresponding power series, i.e. instead of a collection 
of moments or cumulants one prefers to deal with one respective analytic function 
containing the same information. This has the advantage that an analytic ma- 
chinery is usual more powerful than a mere combinatorial description and it may 
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Thus, given a pair (/x, u) e A1^, we define the following power series (formally, 
we put ro = Rq = 0) 



A{z) :^Y,rniiy)z- 

n=l 

oo oo 

B{z) := J2 mn{iy)z'' = 1 + Y1 ^n{y)z'' 

n=0 n=l 
oo 

n=l 

oo oo 



n=0 n=l 



Since and Rn are additive under c-free convolution, one has for v) = 

and it remains to derive the connection between A{z) and C{z) on one side and 
B[z) and D[z) on the other side. Since u = ui ^ U2 is nothing else than the free 
convolution, the relation between A{z) and B{z) is given in [Voi2,Spe2]. 

Theorem 5.1. With the above definitions we have 

A[zBiz)] + l = Biz) or = 1 + ^(^) 

and 

C[zB{z)] ■ D{z) = {D{z) - 1) • B{z). 



Proof. We only have to show the relation between B{z), C{z), and D{z). The 
crucial relation is the definition of the c-free cumulants i?/. = RkifJ-, i^) by 

n 

fc=l l{l),...,l{k)>0 

\-l{k)=n-k 



Now define 

1 °° 
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Then we have 



oo 00 00 

, fc-1 



k=l 1=0 l{k)=0 

00 

k=l l{l),...,l{k)>0 
00 n 

= EE E Rk ■ mi{i){j^) ■ ■ ■ ■ ■ m{k-i){j^) ■ mi{k){l^) ■ z""'^ 

n=lfc=l Z(l),...,Z(fe)>0 

i(l) + ---+i(fe)=n-fe 

00 
n=l 

= ^(^(^)-l), 

hence 

-^C[zB{z)]-D{z) = -^{D{z)-l), 

which gives the assertion. □ 

Instead of deahng with the generating power series B{z) and D{z) in the mo- 
ments it is usually more convenient to replace them by the corresponding Cauchy- 
transforms 

g{z) = l/z- B{l/z) and G{z) = 1/ z ■ D{1/ z). 

If we also replace the series A{z) and C{z) by the r/i?-transforms 

r{z) = A{z) jz and R{z) = C{z) = C{z) /z, 

then our main result can be rewritten as follows. 
Theorem 5.2. With the notations as above we have 

= — or g[r{z) + z-'] ^ z 

and 

G{z) = 



z-R[giz)y 

Examples. 1) Gaussian distribution as in Theorem 4.3. 
We have 

r{z) = P^z and R{z) = a^z, 

which gives 

aiz) = L / N and G(z) = 



n / \ 5 
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which agrees with our calculations in Sect. 4. Note that in our proof of Theorem 
4.3 we used other combinatorial identities than here. Our current machinery does 
not reproduce the proof of 4.3, but it specializes to the formulas given in the 
remark after 4.3. 

2) Poisson distribution as in Theorem 4.4. 

We have ^ ^ 

r{z) = j3- and R{z) = Oi--. ■, 

1 — z 1 — z 



which gives 



pT^iT) z+{l-P)-zg{z) 



and 



Giz) = 1 or G(z) = — — 

^-"T^fcy z+^{l-P)-pg{zy 



in agreement with our calculations in Sect. 4. 

Remark. In the case of the boolean convolution ((U, 5o) = (^ui, Jo) W (a*2, (^o), 
which we mentioned in Remark 2 in Sect. 3, we have g{z) — gso{z) = 1/z and our 
formula in Theorem 5.2 reduces to 

G{z) = \—- with K{z) = R{l/z). 

z — K [z) 

This simple formula reflects the simple structure of the underlying lattice of in- 
terval partitions and offers the possibility for a far reaching analytic treatment of 
the boolean convolution, in this respect see [Wor,SpW]. 
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of a; vertical double lines indicate 5-peaks 

Fig. 2: c-free Poisson distribution tTq,,/? for fixed a = 1 and six different values 
of P; vertical double lines indicate (5-peaks; note that the S-peak at zq lies first on 
the right side of the continuous spectrum, then it dissapears and reappears again 
on the left side of the continuous spectrum 



